Existence of Matrices with Prescribed Off-Diagonal Block Element Sums
نویسنده
چکیده
Necessary and sufficient conditions are proven for the existence of a square matrix, over an arbitrary field, such that for every principal submatrix the sum of the elements in the row complement of the submatrix is prescribed. The problem is solved in the cases where the positions of the nonzero elements of A are contained in a given set of positions, and where there is no restriction on the positions of the nonzero elements of A. The uniqueness of the solution is studied as well. The results are used to solve the cases where the matrix is required to be symmetric and/or nonnegative entrywise.
منابع مشابه
On the Existence of Sequences and Matrices With Prescribed Partial Sums of Elements
We prove necessary and sufficient conditions for the existence of sequences and matrices with elements in given intervals and with prescribed lower and upper bounds on the element sums corresponding to the sets of an orthogonal pair of partitions. We use these conditions to generalize known results on the existence of nonnegative matrices with a given zero pattern and prescribed row and column ...
متن کاملA Fast Block Low-Rank Dense Solver with Applications to Finite-Element Matrices
1. Abstract. This article presents a fast dense solver for hierarchically off-diagonal low-rank (HODLR) matrices. This solver uses algebraic techniques such as the adaptive cross approximation (ACA) algorithm to construct the low-rank approximation of the off-diagonal matrix blocks. This allows us to apply the solver to any dense matrix that has an off-diagonal low-rank structure without any pr...
متن کاملON THE FUNCTION OF BLOCK ANTI DIAGONAL MATRICES AND ITS APPLICATION
The matrix functions appear in several applications in engineering and sciences. The computation of these functions almost involved complicated theory. Thus, improving the concept theoretically seems unavoidable to obtain some new relations and algorithms for evaluating these functions. The aim of this paper is proposing some new reciprocal for the function of block anti diagonal matrices. More...
متن کاملPositive diagonal scaling of a nonnegative tensor to one with prescribed slice sums
In this paper we give necessary and sufficient conditions on a nonnegative tensor to be diagonally equivalent to a tensor with prescribed slice sums. For matrices these conditions reduce to Menon’s conditions. 2000 Mathematics Subject Classification. 15A39, 15A48, 15A69, 65F35, 65K05.
متن کاملSemidirect Sums of Matroids
For matroids M and N on disjoint sets S and T , a semidirect sum of M and N is any matroid K on S ∪ T that, like the direct sum and the free product, has the restrictionK|S equal toM and the contractionK/S equal toN . We abstract a matrix construction to get a general matroid construction: the matroid union of any rank-preserving extension ofM on the set S ∪ T with the direct sum ofN and the ra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995